PRIMERO EN LLEGAR, PRIMERO EN SERVIRSE
La política más simple de planificación
es la de primero en llegar primero en servirse(FCFS, Fisrt-come,
First-serverd) también llamada primero en entrar primero en
salir (FIFO, First-in, First-out). Cada vez que un proceso esta listo
para ejecutarse, se incorpora a la cola de listos.
Cuando el
proceso actual cesa su ejecución, se selecciona el proceso más
antiguo de la cola.
FCFS rinde mucho mejor con procesos largos que con procesos cortos.
Otro problema del FCFS es que tiende a favorecer a los procesos
con carga de CPU frente a los que tienen carga de E/S. Supóngase
un conjunto de procesos uno de los cuales usa principalmente la CPU
(carga de CPU) y los otros se dedican a hacer E/S (carga de E/S).
Cuando un proceso con carga de CPU se esta ejecutando, todos los que
tienen carga de E/S deben esperar. Algunos de ellos pueden estar en
colas de E/S (estado bloqueado) pero puede ser que regresen a la cola
de listos mientras el de la carga de CPU todavía se está
ejecutando. Llegado ese momento, todos o la mayoría de los
dispositivos de E/S estarán ociosos, a pesar de que,
posiblemente, haya trabajo para ellos. Cuando el proceso que está
actualmente en ejecución abandone el estado Ejecutado, los
procesos listos con carga de E/S pasarán rápidamente
por el estado de ejecución y volverán a bloquearse por
sucesos de E/S. Si el proceso con carga de CPU también está
bloqueado, el procesador pasa a estar desocupado. Asi pues, FCFS
puede dar como resultado un uso ineficiente tanto del procesador como
de los dispositivos de E/S.
FCFS no es una alternativa atractiva
por sí misma para un sistema monoprocesador. Sin embargo, se
combina a menudo con esquemas de prioridades para obtener un
planificador efectivo.